arXiv: 1505.0655lv4 [math.RT] 27 Aug 2015 


GEOMETRIC PROOF OF A CONJECTURE OF KING, TOLLU, AND 

TOUMAZET 

CASS SHERMAN 


Abstract. King, Tollu, and Toumazet in 1KTT04I conjectured that stretching the 
parameters of a Littlewood-Richardson coefficient of value 2 by a factor of N would 
result in a coefficient of value N + 1. We prove a slight generalization of this by using 
geometric methods and Schubert calculus. 


0. Introduction 

Given Young diagrams A, /z, v with at most r rows, the associated Littlewood- 
Richardson number df computes the dimension of the space of SL r invariants of the 
tensor product V\ <8> <8> V*. where as usual V\ denotes the irreducible polynomial 

representation of GL r corresponding to A. Given a whole number N, each row of the 
Young diagrams A, fi, v can be stretched by a factor of N (so e.g. if N = 2, each row 
becomes twice as long, etc) and one may ask how does the number P(N) = 
change with N ? Fulton conjectured (unpublished) and Knutson, Tao, and Woodward 
later proved KTWO li that if P( 1) = 1, then P(N) = 1 for all N. This fact is related 
to irredundancy of a certain set of inequalities appearing in Horn’s conjecture [Bel04a] . 

A natural next question would be what if P(l) = 2? It was given a correct conjectural 
answer of P(N) = N + 1 by King, Tollu, and Toumazet in |KTT04] and was proven by 
Ikenmeyer in |Ikel2| . Ikenmeyer interprets c A/i as the cardinality of the set of integral 
hive flows on the honeycomb graph of r with borders prescribed by A, /x, u. He then 
uses combinatorial and algorithmic techniques to count the hive flows and arrives at 
the conjectured answer. We will not pursue his methods, although he thinks that they 
should generalize, e.g. to the case P(l) = 3. 

Instead we will prove the conjecture using the geometric methods established by 
Belkale [Bel06llBel07j . For this, it is helpful to recast the question as follows. Let s > 3, 
n > r be integers, and let A 1 ,..., A s be Young diagrams fitting in an r by n — r box 
(equivalently, weights of G := SL r of level n — r). Then, 

Theorem 0.1. Suppose Ylp=i |A P | = r(n — r) (the “codimension condition”). If 

dim(U A i <g>... <8) V\s) G = 2 

then 

dim(V) VA i (8)... (8> V N \s) G = N + 1 

for all integers N > 1 

Remark 0.1. This generalizes the conjecture of |KTT04] proven in |Ikel2) to an arbitrary 
number of weights. Indeed, suppose c A/x = 2. Then in particular |A| + |//| = |u|, for this is 
the case whenever ^ 0. Choose n large enough that A, /x, v each fit in an r x (n — r) 

l 
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box. Let iA be the Young diagram with (zA) a = n — r — v r - a + 1- One verifies that 
Vn u v = V£f u as GL r representations for any N > 1, and that |A| + \^\ + |z/ v | = r(n — r). 
Thus, by Theorem lO.il with s = 3, we have N + 1 = (Vn\ ® Vjy^ ® Vn v v) g = c^- XN/l . □ 

To prove Theorem ECU we further translate the question into one of the size of a 
moduli space At, which can be described as the s-fold product of the space of complete 
flags on an r-dimensional vector space V modulo an equivalence relation - the theorem 
holds if and only if A4 is 1-dimensional (see Section 12.21) . This is the technique used 
by Belkale [Bel07| to prove Fulton’s conjecture. The moduli space under consideration 
has an ample line bundle L with the property that the global sections of C® N can be 
identified with the G invariants of V NX i <S> ... ® Vjw (really its dual). The idea is that 
if At has dimension exceeding 1, then C will have a nonempty base locus Z. From the 
properties of £, if J 7 € At lies in Z , then a certain vector space H depending on T will 
be nonzero. However, this H must be 0 whenever T consists of “general” flags. While 
T itself cannot be taken to be general (for it must lie in Z), we can “trade” J- for the 
flags induced by J 7 on a subspace of V. These flags will be general enough to allow 
us to conclude that H must have been 0, a contradiction. That is, At must have had 
dimension 1 all along. The “trading” process derives from techniques of Schofield |Sch92| 
(see e.g. his Theorem 5.2), modified so that his Horn and Ext become our H° and H 1 
of certain two-step complexes. 

The author wishes to acknowledge many useful discussions with his thesis advisor 
P. Belkale. In particular, I would like to thank him for pointing out the technique of 
Schofield in connection to this problem and for showing me how to correct a significant 
error in earlier versions of this paper. 


0.1. Notation. Throughout k will be an algebraically closed field of characteristic 0. 
The term “vector space” should be understood to mean finite dimensional over k. In 
particular, V will have dimension r, M will have dimension m, Q will have dimension 
n — r, and W = M 0 Q will of course have dimension n — r + m. 

The quantity [n] for a positive integer n will denote the set of integers {l,...,n}. 
Italicized capital letters will denote index sets. An index set in [n] is a subset of [n] 
which is written in ascending order. If the index set I in [n] has cardinality r, we will 
say that I € (^). It is typical to associate to an index set I € (^) a Young diagram 
A(I), whose ath row is given by the equation A a = n — r + a — I a . Finally, the lowercase 
letter s will always denote a fixed positive integer greater than or equal to 3. 


1. Preliminaries 

1.1. Schubert Calculus. The Grassmannian Gr(m, W ) of m-dimensional subspaces of 
IF is a smooth, projective variety of dimension m(n—r). It has distinguished subvarieties 
called Schubert varieties, each of which corresponds to a choice of full flag E m on IF and 
a choice of index set H € (^ n ~ ? r n +m ^). Explicitly, for such an E , and H , the Schubert 
variety is defined as 


f Ih{E.) = {M € Gr(m, W)\ dim(M fl E a ) > b whenever Hf, < a < Hb + 1 , 6 = 1,..., m}. 
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It has codimension n ~ r + a ~ H a - Each Schubert variety has a distinguished 

Zariski open subset, isomorphic to affine space, called the Schubert cell. It is defined as 

Gl° H (E.) = {M £ Gr(m, W) \ dim(M n E a ) = b iff < a < H^ + 1 , 6 = 1,..., m} 

For fixed E,, the Schubert cells over all choices of H disjointly cover the Grassmannian. 
As a result of this cell decomposition, the classes ojh of the Schubert varieties form an 
additive basis for the integral cohomology ring H*{Gr(m, W), Z). 

We will be interested mainly in the intersections of s-many Schubert cells. Let £ £ 
F1(VF) S have entries E% for p = 1, ..., s. Given an s-tuple of index sets H £ , 

we make the notational convention 

S 

■■= fl 

p= i 

and correspondingly 

S 

u-h := ujhp- 
p= i 

The latter is nonzero if and only if the former is nonempty for general choice of £ in 
F1(TV) S . If M £ we will say that M is in Schubert position H with respect to £, 

regardless of genericity of £. 

One may also detect nonzeroness of a Schubert product in another way. The idea 
comes from Kleiman transversality. The tangent space to the Schubert intersection 
fat a point M is canonically identified with the vector space: 

U £ Hom(M,W/M)\<l>(S(M)P) C £(W/M) p „ P _ for a = 1 ,...,m, p = l,...,s}, 

where £(M) (resp. £(W/M )) indicates the s-tuple of flags induced on M (resp. W/M ) 
by 8. If the product of Schubert classes is nonzero, then for sufficiently general T and 
M in the intersection the intersection is transverse at M. That is, the tangent 

space at M has its expected dimension m(n — r) — Ylp =i S^=i( n — r + a — Ha). 

A strong converse to this is also true. To state it, we define a generalized tangent 
space. For any m-dimensional M (not a priori a subspace of W ) and n — r dimensional 
Q, with s-tuples of flags T £ F1(M) S and Q £ F1(Q) S , we define 

Horn^(M, Q, E, Q) = {</>€ Hom(M, Q)\^(F P ) C G p P for a = 1, ...,m, p = 1, ...,s}. 
The next proposition is Proposition 2.3 in [Bel06| . 

Proposition 1.1. / 0 if and only if for general {E,G) £ Fl (M) s x F1(Q) S , one has 

s m 

(1) dim Hom-^(M, Q , E, Q) = m(n — r) — ^2^2(n-r + (i- H p ). 

p= 1 a= 1 

1.2. Parabolic Vector Spaces. A parabolic vector space is a 3-tuple (M, E, A) con¬ 
sisting of a vector space M of dimension m, an element E of F1(M) S , and an s-tuple 
A of nonincreasing sequences of real numbers with each sequence of having length m. 
Given an e-dimensional subspace R of M whose Schubert position in M with respect 
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to F is given by the s-tuple of index sets £ £ (^), we define the parabolic slope of R 
to be: 

(2) M = (l/e)EE A S 

p= 1 a£EP 

(note the unfortunate change of the meaning of £ from Section Tl. 1 1) . A parabolic vector 
space is said to be semistable if for every subspace R of M, one has /Ur < hm- 

Given M and F as above, an integer n — r > 0 and an s-tuple of index sets R £ 
, we may associate a parabolic vector space 

(M, F,n — r, A (R)) where A (R) p a = n — r + a — Hf. 

Since the parabolic slope of a subspace depends only on its Schubert position, we define 
the slope fi£ of a Schubert position £ by the same formula (J2j). 


1.3. Parameter Spaces. The parameter spaces below will facilitate the key dimension 
calculations in the proof of Theorem 10.11 For £ in (^) , as in [Bel06 ] we introduce 
the “universal intersection” whose points are pairs (R,F), where R is an e- 

dimensional subspace of M in Schubert position £ with respect to F £ F1(M) S . Also, 
we have a parameter space lying over Ug, denoted H-^(M, Q ), whose fiber over ( R, F ) 
is the set of pairs (G,4>), where G £ F1(Q) S and <f> £ Hom^(M, Q, F, G) is such that 
ker (f) = R. The vector spaces M and Q will often be omitted from the notation. 

Let V have dimension r. Fix integers 0 < g < f < r. Let 


( 3 ) 






S 


where the first three are chosen arbitrarily, the fourth is given by = I^p for a = 
1,..., /, and the fifth is determined by the rule = K^ P for a = 1,..., g . Let Afj, g (V) 
be the scheme over Spec(fc) whose closed points are triples of the form (5, S', T) where S 
and S' are /-dimensional subspaces of V that intersect in a (^-dimensional space T. Let 
Ube the scheme over Afj, g whose fiber over (S, S', T ) is the set of all F £ F1(1A) S 
such that S, S' £ ^(J 7 ) and T £ Glj(F). 

Also, let H T,K,,jGy, Q ) be the scheme over Uwhose fiber over a point (S, S', T, F) 
is the set of quadruples (G, G', 4>, 4>') where G,G' £ Fl(<5) s , cj) £ Horn i(V,Q,F,G), 4>' £ 
Honix (V,Q,F,G'), and (j),(j)' are such that ker 4> = S, ker/' = S'. The properties of 
these schemes, including their existence, is proven in Appendix [A] For convenience, we 
summarize the results below. 


Lemma 1.2. We will use the phrase “X is irreducible over Y ” for an irreducible scheme 
Y to mean that for all irreducible schemes Z over Y , the scheme X Xy Z is irreducible. 
With this terminology, we have: 

(1) U s{M) is surjective, smooth, and irreducible over Gr(e, M) of relative dimen¬ 
sion dimF1(M) S - J2p=i |A(£ p )l- 

(2) H 'h,s(M,Q) is surjective, smooth, and irreducible overXJs(M) of relative di¬ 
mension 

e 

(m — e)(n — r) + dimFl(Q) s + Yy<n-r + E?,-Hy-X2\W)l 

p£Sa= 1 
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(3) Afj t g is irreducible and smooth over Spec (k) of dimension 2(/ — g){r — /) + 
g(r - g). 

(4) U k,j(V) is surjective, smooth, and irreducible over Afj t9 of relative dimension 

s s s 

dim FI (F) s + E - 2 E l A ( KP )l - 2 E 1^)1' 

p= 1 p= 1 p= 1 

(5) H z,K,j(y,Q) is surjective, smooth, and irreducible over \Jjc,j{Y) of relative 
dimension 

S 

2(r - /)(n - r) + dimFl(Q) 2s + 2 E(|A(£ P )I - IWI ~ |A(^)I)- 

p= i 

1.4. Horn Data. We define “generic” configurations for morphisms M —> Q of vector 
spaces equipped with s-tuples of complete flags. The first such configuration will be 
called the Hom^ data. It is the set theoretic function hd% on F1(M) S x Fl(<5) s which 
assigns to a pair (F, G) the triple (D, e, £), where D is the rank of Horn u(M, Q, F,Q), e is 
the minimum of the dimensions of ker tf> as (f ranges over Hom% ( M, Q, F, Q). and £ is the 
Schubert position of ker cf in M with respect to F for all 4> in some dense open subset of 
Hom%(Af, Q, F, Q). Such an £ exists, as one sees by stratifying Horn n(M, Q, F , Q) into 
disjoint subschemes indexed by the Schubert position of the kernel. These subschemes 
are constructible, cover Horn faM,Q,F,G), and there are only finitely many of them. 
Hence exactly one contains an open set. 

Similarly, we define the Hom^ data to be the set theoretic function hd^ on F1(M) S x 
F1(Q) S x F1(Q) S which assigns to (F, Gi,G- 2 ) the octuple (D 1 , D 2 , e 1 , e 2 , t, £ l , £ 2 , T) 
where 

• D l = dim Horn u(M,Q,F,Gi)- 

• e* = min(dim(ker 0j)) where the min is taken over fa in Hom%(Af, Q, F, Qf). 

• t = min(dim(ker linker fa)) where the min is taken over the open subset of pairs 
(fa,fa) in Hom^(M, Q, F, Gi) x Hom%(M, Q, F, G 2 ) such that dim (ker fa) = e l 
for * = 1,2. 

• £ l is the unique element of (jfa) such that a nonempty open subset of fa in 
Horn faM,Q,F,Qf) satisfies ker^j € Gl° £i (F) C Gr (e l ,M). 

• T is the unique element in (^) such that a nonempty open subset of (fa, fa) 
in Hom^(M, Q,F,Gi) x HomfaM, Q, F, G 2 ) satisfies ker fa n ker fa G £fa(F) C 
Gr (t,M). 

Definition 1.1. Let (. F,Q) G Fl(Af) s xFl(<5) s and suppose that hd n(F,G) = (D,e,£). 
We will say that f> in Horn faM,Q,F,G) is a general element if dim ker cf = e and 
ker (j> G ^(J 7 ). Similarly, let (F, Q\, G 2 ) G Fl(Af) s x F1(Q) S x F1(Q) S and suppose that 

lrd' n (F,Gi,G 2 ) = (D\D 2 ,e\e 2 ,t,£\£ 2 ,T). 

We will say that (fa, fa) in Hom%(Af, Q, F, Gr) x Hom%(Af, Q, F, G 2 ) is a general el¬ 
ement if dim (ker fa) = e l , dim (ker 0] nker^) = t, ker fa G Gl £i (F), ker0i Piker fa G 
fl^-(J-"). In both cases, the set of general elements is nonempty and open. 

Take a closed subvariety Z of Fl(Af) s and closed subvarieties Y\ , Y 2 of F1(Q) S . The 
following lemma says that there is a generic Hom^ data over Z x lj x I 2 . It is easy to 
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verify using the fact that there are only finitely many possibilities for Hom^ data (D l 
must be one of 0, 1 , m(n — r), e* must be one of 0, 1 , m, etc.). 

Lemma 1.3. There is a dense open set U C Z x Y\ x 1 \ such that hd^ is constant over 
(F, Q i, Q<i) in U. Moreover, if Y\ = Y 2 , one has D 1 = D 2 , e 1 = e 2 , 6 1 = £ 2 , and in this 
case hd% = (D 1 , e 1 ,^ 1 ) for all (F, Q) in the image of either projection of Z x Y\ x Y\ 
to Z x Y\. 


2. GIT 

This section is devoted to translating Theorem 10.11 into a question of geometry, specif¬ 
ically of the dimension of a certain moduli space. The expert reader may wish to skip 
ahead to Theorem El The steps leading up to the theorem are standard, but the 
author has not seen them assembled to his satisfaction elsewhere, thus their inclusion 
below. 

2.1. Borel-Weil Theory for SL. Suppose given an s-tuple of dominant weights A 1 ,..., A s 
for SL r = SL(V). View X p as a Young diagram with at most r — 1-many nonzero rows 
and suppose the distinct column lengths of A p are 

r > d p > d p > ... > d p c ^ > 0. 

Let be the number of columns of X p of length d p . Finally, let X p be the partial flag 
variety consisting of flags 

k r D F> D F> D ... D F> D 0, 

a l a 2 a C(\P ) 

where subscripts denote dimension. One has a sequence of SL r -equivariant embeddings. 
C(AP) C(AP) C(\P) 

X p -> Y\ Gr(df,r) ™ cfce - r > Y\ P(A<fc r ) Verones -> P(Sym^(A d ifc r )) 

i =1 i=l i=l 

P(®2f )s ym^(A d h r )) := P(A P ). 

Let C p denote the pullback of 0p(AP)(l) to X p . Then C p is an SL r -equivariant line 
bundle on X p . The quotient 

H°(¥(X p ),O nXP) (l)) -» H°(X p ,£ p ) 

is isomorphic in the category of SL r representations to the quotient 

(®22 ) Sym 6 ?(A d h r ))*^Vf P . 

See Chapter 9 of |Ful97j for full details. 

If we instead start with NX P , the d p do not change, while the b p are multiplied by 
N. Let W[ = A d i AA and note that the map Pic(P(Sym Arfc i > lFf)) -> Pic(P(Wf)) induced 
by the Veronese embedding is multiplication by Nb? (when both sides are identified 
with Z by 0(1)). Since the pullback of 0(1) under the Segre embedding is the box 
tensor product of 0(1) on the factors, it follows that the pullback of CV(jvap)( 1) t° X p 
is (C P )® N . Therefore, H°(X P , (£P)® n ) ^ Vf TXP as representations. 

Let X := U; =1 X p , and define the SL r -equivariant line bundle C\ := M s p=l £ p on X. 

It now follows from the Kiinneth formula that the space of sections of C® N is isomorphic 
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as a representation to (g>® =1 Vjf XP . Note that C\ is the pullback of the box tensor product 
of 0(l)’s under the embedding of X into T(A P ), so in particular is very ample. To 
summarize, 

Proposition 2.1. Let A 1 ,..., A 3 be dominant weights for SL r . There exists a product 
X of s-many partial flag varieties and a very ample line bundle C\ on X such that 
H 0 (C gN ) is isomorphic as an SL r representation to the tensor product of the represen¬ 
tations V^ XP . 

2.2. The Conjecture Translated into GIT. In the language of GIT, the SL r - 
equivariant line bundle C\ on X is a linearization of the SL r action on X. Given a 
point x = (-F. 1 ,..., F.) of X, the Hilbert-Mumford criterion equates the semistability of 
x in the sense of GIT to the validity of a system of inequalities involving the partial flags 
Ft (see (Ful98| ). These inequalities turn out to be precisely the ones defining parabolic 
semistability. More accurately, the point x is semistable if and only if some (equivalently, 
any) point T in the fiber over x in F1(G) S is parabolic semistable, where stability is de¬ 
fined by the weights X p . Let (F1(G) 3 ) SS denote the parabolic semistable locus on F1(P) S . 
The proposition below now follows from standard GIT - see e.g. [New78j . [MFK94] . 

Proposition 2.2. There exists a projective, normal quotient XI of X by the action of 
SL r , and a surjective morphism ir : (F1(P) S ) S ‘ S ' -A Ai. 

Now let I G (^) be such that X(Z) satisfies the codimension condition of Theorem 
itm Let A(Z) denote the s-tuple of Young diagrams obtained from A (X) by truncating 
each row of X(I) P by the amount A(Z)£; the dominant weights of SL r corresponding to 
A(X) and X(X) are the same. Defining X and Cx '■= £\(x) as Section [2TT1 we obtain 
again a moduli space JAx- In addition, the hypothesis on T ensures by the theory of 
Kernpf |Pau96 ] that the line bundle Cx descends to A4x- 

Theorem 2.3. Let X G (^) be such that 

s r 

(4) - r + a - I p ) = r(n-r). 

p=l a =1 

Then there exists M.x and ir as in Proposition \2.2\ and an ample line-bundle Cx on A4x 
such that 7 t*C x = Moreover, the pullback 

vr* : H°(Mx,Cx N ) -»• H°((Fl(V) s ) ss ,£® N \ mv)s) ss) 

has image given by the subspace H 0 (X,Cj N ) g of H 0 (FI(V) s ,Cj N \fi^v) s ) (note: in¬ 
variant sections on the semistable locus extend uniquely to global invariant sections, see 
Lemma f.15 of fNR93J ). That is, by Provosition \2. li 

H°(M x ,C® n ) * (V* xl ® ... ® V^ X s) SLr . 

Corollary 2.4. Theorem 1 0. 1\ is equivalent to the following statement. If I, Aix> and 
Cx are as in Theorem \2.3l and h°(Aix, Cx) = 2, then h°(Mx, C® N ) = N +1 for N > 1. 

The degree of the Hilbert polynomial of an ample line bundle on a projective variety 
is the dimension of the variety, so by Corollary 12.41 Mx has dimension 1 if Theorem 
icm holds. Conversely, suppose dimA4i = 1 and h°(Mx, Cx) = 2. Then, since Aix is 
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dominated by the rational variety (Fl(y) s ) S5 , Mx itself is rational by Liiroth’s theorem. 
Therefore, Mx — P 1 and Lx must in turn be 0(1) (note: we’ve used here the normality 
of Mx). Clearly, h°(F 1 , 0{N)) = N + 1, so by Corollary 12.41 Theorem 10.II holds. Thus, 
it suffices to prove the following theorem. 

Theorem 2.5. (Equivalent to Theorem \ 0. 1\ ) Suppose X £ (^) is such that 0 holds 
and that h°(Mx, Lx) = 2. Then Mx is 1-dimensional. In this case, the argument above 
gives (Mx,L x ) = (F\ 0(1)). 

2.3. Theta Sections of Lx- Given Q £ F1(Q) S , Belkale [ Bel04b ] constructs a sec¬ 
tion 6(Q, Q) in H°(Mx, Lx). In his construction, there is an open dense subset of 
(FI (Q) s ) h °MxLx) suc h that for Q \,..., Q h o in this subset, the set {0(Q, Qi ),..., 8(Q, Qh°)} 
gives a basis of H°(Mx, Lx). For our purposes, the only other important property of 
these sections is the vanishing loci of their pullbacks to F1(F) S . Denoting the pullback 
also by 0(Q, Q), we have that 0(Q, Q) vanishes at X if and only if Homx(V, Q, X, Q) ^ 0. 

3. Two-Step Complexes 

The proof of Theorem 12.51 turns on dimension counts of spaces Homj(F, Q, X, Q). 
If Mx exceeds the dimension predicted, there will be a nonempty closed locus Z in 
(Fl(F ) ,s ) ,S5 where Homj(F, Q, X", Q) is nonzero for general choice of (X, Q) £ Z x F1(Q) S 
(note that Homx(V, Q, X, Q) is the “certain vector space H depending on X” of the 
introduction). The dimension counting techniques below will expose this as a contra¬ 
diction. 

To better organize our computations, we introduce two-step complexes. For flags 
F, £ F1(M), G • £ F1(Q), and a nondecreasing sequence of nonnegative integers 

0 = (0\ < 02 < ••• < dm <n — r), 

define 

Pg(F„G,) := {i> € Hom(M, Q)\tp(F a ) C Gg a for a = 1 
It is clear that dimXg = X^a=i ^ X" is an s-tuple of flags on M, Q likewise on Q, 
and d an s-tuple of nondecreasing sequences as above, we define the two-step complex: 

(5) A(M, Q,T , Q, d) := (0 > Hom(M, Q) ©p =1 ——/ip )ip! 0) 

We denote 

H°(A(M, Q, X, G, d)) = ker(q) and H 1 (A(M, Q, X, Q, d)) = coker( 7 ), 

with the corresponding lowercase and h 1 for the dimensions of these, as usual. We 
also define the Euler characteristic x = — /i 1 , which is the same as the difference of 

dimensions between the domain and codomain of 7 . One easily computes: 

m 

x(A(M, Q, X, g, d)) = m(n - r) - 

pes a=l 

For an s-tuple of index sets TL , let us define s-tuples of nondecreasing sequences d(TL) 
by the prescription 6% = H% — a. In this case, 

( 6 ) H°(A(M,Q,F,g,d(H))) = Rom H (M,Q,F,G). 
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Let R be an e-dimensional subspace of M in Schubert position £ with respect to the 
flags T. The natural restriction map p : Hom(M, Q) —> Hom(i?, Q) is such that: 

p(P9 { hp)(FP,GP)) = P e{YP) (FP(R).,GP), 
where y G ^ n ~^ +e ^ i s given by 

(7) Y p = H P E p - E'P + a for a = 1, e, p = 1,s. 

If C = A(M , Q, J 7 , Q. IHfHf) and C(R) = A(R , Q , F(R), G, i9(T)), the above shows that p 
induces a surjective map of complexes p : C —» C(R). From this, we obtain the following 
useful proposition. It says roughly that if F is arbitrary, and Q is chosen in general 
position with respect to J 7 , then the dimension of Hom%(M, Q, F, Q) (the quantity of 
interest) is controlled by the dimension of Horn y(R,Q, F(R),G), where R is a certain 
subspace of M. 

Proposition 3.1. Fix T G F1(M) S . Let D = Ojr^-p be an open subset ofFl(Q) s such 
that hd-^J 7 , G) = (D,e,£) is constant over G G O and such that the morphism 

(8) x f1 ( M)SxF1 (q) S ({J 7 } xO)-> {J 7 } x O 

is flat and surjective. A nonempty such O exists by Lemma 1 1. A and generic flatness. 
If G is in D and if is a general element of Hom%(M, Q , F , G) with kernel R, then the 
restriction p induces an isomorphism H 1 {C)A-H 1 (C(R)). 

Proof. Recall the parameter spaces of Section 11,31 We have by Lemma 11.21 that Hn,£ 
is surjective and smooth over of relative dimension: 

(9) rel dim(H^ -A U £ ) = dimFl(Q) s + X (C) - X (C(R)). 

Under the natural projection H u,£ ~> F1(M) S x F1(Q) S , the fiber over a point (J 7 , G') of 
{J 7 } x O is a dense open subset (by choice of £) of Horn u(M,Q, F,G')- In particular, 
the fibers are irreducible. Since flat maps are open, it follows that itself is 

irreducible and that the fiber over (J 7 , G) has dimension dimH^^I^ — dimFl(Q) s . But 
we know from © that the dimension of this fiber equals h°(C), so: 

(10) h°(C) = dimH Wj£ |o - dimFl(Q) s . 

Let Ujr denote the open, irreducible image of p in 

(11) n° e (F) = u £ x F1(v) . {F}. 

By smoothness of H -p,£ over XJ £ , the scheme Hy.,£ x u £ Ujr is equidimensional and 
smooth over Ujr of relative dimension given by ©. Since Hji,£ |d is an open subset of 
H h,£ xu £ Ujr, we have 

(12) dimH Wi f|o = dimt/jr + dimFl(Q) s + y(C) - x(C(R)). 

By the description of Ujr as an open subset of the Schubert intersection m , we can 
combine (fTUl) and (fl2l) to obtain: 

(13) h°(C) < dim (<A° £ (F) at R) + X (C) - X (C{R)), 

where the first summand above should be understood as the dimension of the largest 
irreducible component of (J 7 ) passing through R. 
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The first summand in ()13l) is bounded by the dimension of the Zariski tangent space 
to Cl° £ (F) at R, which is given by 

Horn e (R, M/R, F{R),F(M/R)). 

The chosen map ijj : M -A Q induces an injection: 

(14) Horn . e (R,M/R,F(R),F(M/R)) -a Horn y (R,Q,F(R),G), 
where y is as in 0. It is easy to see that 

(15) Horn y{R,Q,F(R),Q) = H°{C(R)). 

Thus, it follows from (113(1 and (1141) that 

h°(C)<h°(C(R)) + X (C)-x(C(R)). 

This rearranges to the inequality h}(C) < h l {C(R)). But p : H l (C) -A H 1 (C(R)) is 
surjective by the Snake Lemma, so the proposition follows. □ 

The reader may wish to jump now to Appendix [Bj The proof there of the Horn 
conjecture uses Proposition 13.11 in a straightforward way. In that regard, it serves as a 
nice warm-up for the more complicated argument of Section [5j 

4. Outline of the Proof of Theorem 12.51 

The argument in Section [5] runs roughly as follows. We assume that Theorem 12.51 
is false, i.e. that A4x has dimension at least 2. Then, Lx has a base locus, which 
we can lift by n to F1(U) S . Take an irreducible component Z which meets the open, 
semistable part of F1(U) S . Then, for general (F,G) in Z x F1(Q) S , it is easy to see that 
Horn z(y,Q,T,G) A 0 (Lemma 15.11) . This will end up being contradicted. 

Using the hypothesis H°(Lx) = 2, we find (Proposition 15.21) that Z is dominated by 
H x,k,j for a certain choice of 1C, J. Choose a general point F in Z and a general point 
(F, Q, Q 1 , cj), (j)') in H x,k,j over F. Set S = ker qb, S' = ker <j>* , T = S D S'. 

The goal is to show that Homj(U, Q, F, Q) = 0. The quantity Homx is computable 
when the flags are generic (cf. |Bel06j 1. Since F is in Z, genericity cannot be assumed. 
However, Proposition 13.11 gives a link between Horn for V with flags F and Q to Horn 
for S with flags F(S) and Q. It is more convenient to express the link in terms of H 1 ' s, 
but these relate directly to the Horn’s in that they indicate their deviations from the 
expected value. Specifically, Proposition 13.11 applied to cj> tells us that: 

H\A(V, Q, F, G, ■&{!))) - H\A(S, Q, F(S), Q, tf(X))). 

Again, if (F(S),G) was general, the right hand side would be computable, in fact, zero by 
Horn’s conjecture. But F(S) is required to have a subspace T of 5 in a certain Schubert 
position, so it cannot be assumed generic. However, a variant of Horn’s conjecture is 
proven in Section [61 for which (F(S),Q) is general enough. 

We conclude that the right hand side of the above equation is 0. Hence, the left 
hand side is 0 and Homx(U, Q, F, Q) has its expected dimension. A consequence of the 
codimension condition on X is that the expected dimension is 0. Contradiction. 
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5. Proof of Theorem 12.51 

Assume X satisfies the hypotheses of Theorem 12.51 and suppose to the contrary that 
dirnAfi > 2. Since Lx is ample and Mx is projective and normal, it follows that there 
is a nonempty base locus Z' of Mx where all sections of Lx vanish. Fix once and for all 
an irreducible component of the preimage of Z' in (F1(P) S )' S ‘ 9 and take its closure Z in 
F1(T) S . Since Z contains semistable points, there is a Zariski open subset Uz such that 
for all T in Uz, the parabolic vector space (V, T,n — r, \(I)) is semistable. Let f7pi(Q) s 
be the open subset of F1(Q) S such that 9(Q, Q) (see Section I2l3l) is not the zero section 
of Lx for any Q in Up^Qy. We establish the statement to be contradicted. 

Lemma 5.1. If (F,G) £ Uz x Upuqy, the vector space Homx(V, Q, T, Q) is nonzero. 

Proof. The divisor of F1(T) S associated to 0{Q,G) is 

Dg = {F' £ Fl(T) s |Hom x (V,Q, T\G) + 0} 

Since T £ Uz maps into the base locus of Lx, every such divisor passes through T. □ 

By Lemma 11,31 and generic flatness, there is a largest nonempty open subset U 
of Z x F1(Q) S x F1(Q) S over which the Honij data is constant, say hd^J 7 , G, Q') = 
(D, /, g, K., J) for all (J 7 , Q , Q') in U, and such that Hxx,j\u U is flat and surjective. 
Note by Lemma 15.11 we have strict inequality f < r. 

Proposition 5.2. The morphism 

(16) H x,K,J F1(T) S x F1(Q) S x FI (Q) s 

factors through a dominant map pr to Z x F1(Q) S x F1(Q) S . 

Proof. Clearly by construction the image of the map (fl6l) contains a dense open subset 
of Z x F1(Q) S x F1(Q) S (namely U). To prove the proposition, it suffices to show that 
the image of the projection piq : Hx,ic,J Fl(^) s Fes in Z. 

Let B denote the image of pr in F1(P) S x F1(Q) S x F1(Q) S . Since in particular, U C B, 
we have that B dominates F1(Q) S x F1(Q) S . Thus, the general element (J 7 , Q, Q') £ B is 
such that 9(Q, G) and 9{Q, G') form a basis for H°(Lx). If {4>, f ) is any point of H x,k,j 
over (J 7 , G, G'), then rk^ = rk<^>' = r — / > 0. It follows that 9{Q 1 G), 9(Q, G') vanish at 
J 7 . So J 7 is in some component of the inverse image of Z' in F1(T) S . In sum we have: 

• The image of piq contains a dense open subset of Z. 

• The image of piq lies in the inverse image of Z' in F1(P) S . 

• The image of piq is irreducible (since H x,k,j is). 

It follows that pr 1 (H x,K,j) Q Z. □ 

Since pr is dominant (15.21) . we may let IT C Z x F1(Q) S x F1(Q) S be a nonempty open 
subset such that 

(1) H x,k,j is Fat and surjective over W. 

(2) If (J 7 , G, G') € W, then T is semistable with respect to X. 

Pick a general point (F,G,G', 4>,4>') in H x,k,j whose image lies in W, with S = ker</>, 
S' = ker 4>', and T = S D S'. Then, by property (1) of W and Proposition 13.11 we have: 

(17) H\A(V,Q,F,G,m)) =H\A(S,Q,F(S),G,m)), 
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where I is given by I p = /~ P — Ka + a. By Proposition l6.ll the induced flags (F(S), Q) 

^a _ _ 

are “general enough” for application of Proposition 16.21 Moreover, the inequalities of 
Proposition 16.21 follow from property (2) of W. Therefore, the right hand side of ()17l) 
is zero. We conclude that Homj(V, Q, F, Q) has its expected dimension, which is zero, 
since I is assumed to satisfy the codimension condition (|4]). So bv l5.ll we have arrived 
at a contradiction. QED. 


6. Vanishing of H 1 for S 

In this section, we will prove the propositions needed in the last part of Section 
0 to show that H 1 (A(S,Q,F(S),G,'&{X))) = 0. To do this, we need to know that 
if (F, Q, G', (j), ft) is general in H x,K,ji the flags (F(ker (f>), G) G Fl(ker</>) s x F1(Q) S 
are “as general as possible” with respect to one another, given the condition that the 
induced flags on ker will always have subspace of ker f in Schubert position M (namely 
ker <f D ker ft). To this end, fix some S G Gr(/, V). Define Zg,j\f C F^S 1 ) 5 to be the set 
of flags Fs such that Wff(Fs) is nonempty. Then, Zsjf is locally closed and irreducible, 
as it is the image of \Jjg(S) in F^S 1 ) 5 . The next proposition proves the statement about 
induced flags being “as general as possible.” See Section [L3l for definitions. Note that 
a vertical bar and a subscript following a parameter space - for example, “Hz,jc„ 7 |s” - 
denotes the fiber over the last subscript, as usual. 

Proposition 6.1. The map Hx,k,j\s -A Z s ,u x F1(Q) S : (. F,G,G'A,ft) -> (F(S),G) 
is dominant. 

Proof. We have a map ~H-x,k,j\s 0^x,k(Y)\s)\z x Hom(V. Q) which sends the point 
(F, Q, Q', (j), 4>') to (F,G,4>,(j)') (Proposition 15.21 guarantees that F G Z). Let U denote 
the image. Now by choice of 1C, the map IA —> F1(Q) S is dominant. Fix Q in the image. 
To prove the proposition, it suffices to show that U\g —> Zs t j\f is dominant. 

Suppose (F,G,4>,(j)') G U\g is a point, with say S' = ker<//, T = S D S'. Let Gs,s',t 
be the largest subgroup of GL(V) which acts on S, S' , and T, and acts trivially on 
V/S. Suppose g G Gg S s , T . Then we observe that f G Horn i(V,Q,gF,G) since G acts 
trivially on V/S, and that S,S' G ilf{gF), T G Clj(gF). Finally, we note that given 
a homomorphism (f>' with ker cf = S' G Cl^(gF), one can construct Q' G F1(Q) S so 
that cj)' G Horn x{V,Q,gF,G') (this is how the moduli space Hz, a: is built over U jg and 
similarly Hz,ac„z over U^j-). We conclude that ( gF,G,4>,4> ') G U\g, which is to say 
that Gg S s , T acts on U\g, and this action restricts to {U\g)\x- 

We remark that (IA\q)\t is nonempty for any ^-dimensional subspace T of S. One 
can see this by using the action on U\g of the stabilizer group Hs of S in GL(V) given 
by h ■ (F, Q, <f, (ft) := ({ hF p }p =1 ,G, 4> ° h~ ] , ft o L _1 ). This takes a subspace T G f Tj{F) 
to T’ = hT G Cl°j(hF), and any such T’ can be realized as hT for suitable h G H. Thus, 
we have reduced the problem to showing {U\g)\x —> Zs,t,N is dominant for all T (see 
below the proof for the definition of Zs,Tjft)- 

Note that Gg S s , T acts by restriction to a subgroup of GL(S) XS on Zs,t,j\T■ As can be 
seen with a basis argument, this action is transitive, and the map {U\g)\x —>• Zg : x,M is 
equivariant with respect to the above actions. The desired dominance follows. □ 
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For an /-dimensional vector space S, a ^-dimensional subspace T, and a Schubert 
position Af € (^) , one has an irreducible, locally closed subvariety of Fl(5) s given by: 

z s ,TM = {Fs € Fi(sy\T € 

If g = 0, define Z$t,N = F^S 1 ) 8 . The next proposition and its proof are variants on the 
formulation of the Horn conjecture and its proof that appears in Appendix [Bj 

Proposition 6.2. Let S be an f -dimensional vector space with f < r, T a g-dimensional 
subspace, Q an {n — r)-dimensional vector space, Af € (^) a Schubert position in S, 

and (Fs,G) a general element of Zg,T,Af x Fl(<3) s (see Lemma{l 73}). LetX 6 _ 

Suppose for every nonzero subspace R of S, one has the inequality: 

dim R 

^2( n - r + X a- I T xv) < dim {R)(n - r), 

pGS a =1 

where X is the Schubert position of R in S with respect to Fs■ Then the vector space 
H 1 (A(S,Q,J r s,G,‘d(T))) is zero. 

Proof. We proceed by induction on the dimension / of S. If / = 1, then Zs,t,j\[ = pt, 
and Q is a general element of F1(Q) S . In this case, H°(A(S, Q, Fs, G, $(X))) is the space 
of all (f> : S —^ Q such that Im(</>) is contained in Pipes Gj P1 . Since G is generic, we 
compute the dimension h° of this space to be 

(n — r) — — r + 1 — I p ), 

pes 

a nonnegative number by the inequality hypothesis. This number is also equal to 
x{A(S,Q,J r s,G,'d(T))), so h 1 = 0, as desired. 

Assume now that / > 2. Let i f> € Horn^S, Q, P’s, G) be a general element. We 
observe that the inequality for R = S can be expressed as Q, Fs, G, id(i))) > 0. 

If the general element / is zero, then h 1 = 0 follows, so we may as well assume / A 0. 
Let / < / be the dimension of S = ker f> and set T = S flT. Let y be the Schubert 
position of S' in 5 with respect to Fs, and let Af be the Schubert position of T in S. 
By the genericity hypothesis on the flags and Proposition 13.11 we have 

(18) H\A(S,Q,F s ,G,V(±))) = H\A(S,Q,F s (S),G, ■&{?))), 

where F € (^' is defined by la = ( Iy P — Yf + a) for a = 1,..., /. 

Let G be the subgroup of GL(S) consisting of those group elements which act on T, 
S, and T, and act trivially on S/S. If g £ G xs , then it is easy to see that (gFs,G) £ 
Zs,T,j\f x F1(Q) S and f> € Horn j-(S,Q,gFs,G). On the other hand, a straightforward 
argument with bases shows that G xs acts transitively on the set of flags Thus, 

the general pair (Fs, G) € Zs,t,aT x F1((5) s induces a general pair ( Fs(S),G ) € Z^f ^ 
(compare with the proof of Proposition 16.II) . 

We are now in position to apply the inductive hypothesis to the right hand side of 
CSD. We need only check that the appropriate inequalities hold for all subspaces R of 
S. But this follows immediately from regarding R as a subspace of S, where inequalities 


14 


CASS SHERMAN 


are assumed to hold, and the fact that R C S has Schubert position X in S with respect 
to Rs(S) if and only if R has Schubert position y^ in S with respect to J-g- □ 

Appendix A. Representability 

The goal of this appendix is to prove Lemma 11.21 Points (1) and (2) are proven 
in [BelOfij and :l>el()7 . We will prove (3), (4), and (5). To begin, we present a lemma 
from the appendix of |Bel06j . The dimension count is new, but follows from Belkale’s 
argument in a straightforward way. 

Lemma A.l. Let V be a vector bundle of rank p on a scheme Z. Assume that V 
has a subbundle £ which is filtered by subbundles 0 = £o C £ x C ... C £*. = S. 
Let 0 = < ... < Ik < p be nonnegative integers. Let a : Sch /Z —> Set be 

the contravariant functor which associates to a scheme T over Z the set of complete 
filtrations of V\t by subbundles such that the composite map 

S a |r —> £|t —»• 'P\T/J 7 e a 

is 0 for all a = 0,..., k. Then a is representable by a scheme A which is surjective and 
smooth over Z of relative dimension 

p -1 

(19) dim FI (k p ) - Y rk(£ Ct ), 

t =l 

where ct = max{a|£ a < t}. Moreover, if Z is irreducible, so is A. 

Also, if a is the same functor as a with the stricter condition that 

Sa|r —* £| T —»■ vy/Ft 

is exact whenever £ a < t < £ a +1 — 1, then a is represented by an open, possibly empty 
subscheme A of A, which is also surjective and smooth over Z, and irreducible if Z is. 

Remark A.l. The schemes A base change properly, in the sense that if Z’ —> Z is 
a morphism, then A Xz Z' represents the functor corresponding to the pulled back 
bundle V\z 1 with the pulled back filtration. In particular, if Z’ —> Z is a morphism of 
irreducible schemes, then A| z 1 is irreducible. 

Remark A. 2. In the case where 0 = SoCSiC...C£fc = Sisa complete filtration 
of S (with all inclusions proper) and 0 = < i\ < ... < Ik < P (with all inequalities 

strict, hence corresponding to some L € (£)), the quantity Ylt=i rk (^c t ) in (tl9l) is equal 
to kp — J2a=l^a- This may be rewritten as |A(L)| + dimFl(fc fc ). Thus, the relative 
dimension of A over Z is then: 

(20) dim FI (k p ) - |A(L)| - dim FI (k k ) 

(where the lower “k” of course refers to the field). 

Let 1C, J, and A f be as in Section fL3l (j3|). We will build the scheme U k.,j(Y) in 
several steps. Recall that we would like ° n the level of points to be the set of all 

tuples ( S , S' , T , J 7 ), where S and S' are /-dimensional subspaces of V with ^'-dimensional 
intersection T, satisfying S,S' E R^(J r ), T E Llj(iF). Thus, a natural starting point 
would be to consider the contravariant functor Afj >g : Sch /k —> Set which associates 
to each fc-scheme Y the set of triples consisting of two rank / subbundles S and S' of 
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V ® Oy, and a rank g subbundle T of V <g> Oy such that T —>• V ® Oy is precisely the 
kernel of 

V®Oy^{V® Oy/S) © (V ® Oy/S')- 

The functor Af t f g is representable by a smooth, irreducible scheme Afj,g of dimension 
(if nonempty) 2 (/ - 5 )(r - /) + g(r - g). 

Indeed, one builds ^4/,/, g by starting with the Grassmannian of ^-dimensional sub¬ 
spaces of V, which has dimension g(r — g). Using the tautological bundle on the 
Grassmannian, one can build a scheme over Gr(g, V) (smooth of relative dimension 
(/ — g)(r — /)) whose fiber over T is the set of all /-dimensional S in V containing T. 
Similarly, build over that scheme the scheme whose fiber over (T, S) is the set of all S' 
containing T. The locus where T is precisely the intersection of S and S' is open. This 
proves (3) in Lemma 1 1.21 

We now define a functor B : Sch/Afj- g —>• Set which associates to Y the same data as 
Afj.g with the additional data of s-many complete filtrations by subbundles {Fj p } s p=l 
of T (so ^-points of B look like (S, S', T, Ft))- This is clearly representable by the flag 
bundle 

B = F1(T) X Af,f,g •"S-many - X A f j, g F1(T) 

over Afj t g, which is irreducible, surjective, and smooth over Afj <g of relative dimension 
dimFl(/c^)L 

Similarly, define a functor C : Sch/L> —> Set which associates to Y the same data as 
B with the additional data of s-many complete filtrations by subbundles {Jjf ,p }p =1 of 
S, subject to the constraints that for p = 1 ,..., s,a = 0 , ..., 5 , the kernel of T —> S/jf’ p 
is precisely whenever N p <t< N p +1 - here we take Nfi = 0,N P +1 = f + 1. The 
fc-points of C look like (S, S' , T, Ft, Fs) so that Ft is the s-tuple of flags induced on T 
by Fs and T is in Schubert position JV in S with respect to Fs- 

The functor C sits atop a tower of functors, 

C = C s —t C s —1 —> ... —> C 2 —y C\ —> B, 

where Ci associates to Y the same data as B with the additional data of a complete 
filtration by subbundles J-jf ’ 1 of 5, subject to the constraints that for a = 1, the 
kernel of T —> S/Ff’ 1 is precisely Fj' 1 whenever < t < N^ +l . Apply Lemma 
IA. 1 I and the subsequent remarks with Z = B, p = f,k = g, V = S,Tj = T with 
its universal complete filtration F,' 1 on B , and L = A rl , to obtain a representing 
scheme C\ which is irreducible, smooth, and surjective over B of relative dimension 
dimFl(fc^) — ^(./V 1 )! — dimFl(/c fl ). Repeat this s-many times to obtain at the top of 
the tower a representing scheme C for C. Then define a functor C : Sch/G Set in 
the obvious way, so that its ^-points are (S, S' ,T,Ft,Fs,Fs') with the same Schubert 
conditions also for F$' ■ Repeating the argument of C for C', one obtains a representing 
scheme C' which is irreducible, smooth, and surjective over B of relative dimension 

S 

2 dimFl(fc^) s — 2 dimFl(£; s ) s — 2 £« j v p >l- 

p =1 

Finally, define a functor T> : Sch/C' / —>■ Set which associates to Y the same data as C 
with the additional data of s-many complete filtrations of V ® Oy, subject to 
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the constraints that for 6 = 0,/, the kernel of S —» V ® Oy / P p is precisely pf’ p and 
the kernel of S' —> V (g) Oy/Pf is precisely P^ ' p whenever K p <t< K p +l . The points 
T>(k) correspond bijectively to the set we called U x.,j. 

Proposition A.2. Let V be the functor defined above. Then V is representable by a 
scheme which we call\Jjc t j(V), which is smooth, surjective, and irreducible over 
of relative dimension: 

S 

dimFICPr + E(I A ( JP )I - 2 I A ( A ' P )I - 2| A (A~ P )|). 

p= i 

This proves (4) of Lemma \1.2\ 

Proof. It suffices to prove the assertions above for the functor T> which associates to Y 
the same data as V, with the milder condition that for 6 = 0,/, the maps 

Pf’ p -A V ® Oy/PY,, and pf'' p Oy / P p <P 

o o 

are 0, for then T> is an open subfunctor of V. 

The conditions of C imply that for each scheme Y over C', a = 0, g, and p = 1, s, 
we have a canonical inclusion of bundles pj' p —> P^’ p ®P^ ' p whenever N% < 6 < N p +1 . 
The cokernel of the inclusion is a bundle of rank 26 — a, which we denote P^' p 

We may also realize this sum as the image of the map pf' p © pf ,p —> V <S> Oy, so it is 
naturally a subbundle of V <S> Oy. The maps 

Pf' p ->• V ® Oy/P p RP and Pf' p O y /P p kP 

are both zero if and only if 

pS,P + pS\p ^ V0O y/pP^ 

is zero. For each p = 1, s, we have a filtration of S = S + S' by /-many subbundles 
= p r + Pf ’ p . Applying Lemma I A. II s-many times, once for each such filtration, 
we see that V is representable by an irreducible scheme D, which is surjective and 
smooth over C'. A computation involving the dimension count in I A. II gives the relative 
dimension of D over C to be: 

s s 

dimFl(P) s - 2dimFl(A; / ) s - 2(^ |A(A P )|) + dimFl(F) s + 

p= 1 p= 1 

Combining this with the relative dimension of C' over B and the relative dimension of 
B over one obtains the proposed number. □ 

Let X and C be as in Section roi We would like H x,k,j to be a scheme over 
whose fiber over (S, S',T,P) is the set of quadruples (Q, Q', <j>, fi') where Q,Q' € F1(Q) S 
and 4> € Homx(P, Q , P, Q), <p' € Homx(V, Q, P, Q') are such that ker <j> = S, ker = S'. 
Such a scheme exists provided the functor £ is representable, where £ associates to Y 
over U ic,j the same data as T> above, with the additional data of 2s-many complete 
filtrations {f/,}p =1 , {G'fi}p = i by subbundles of Q®Oy and two homomorphisms of vector 
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bundles (j>, (ft : V <S> Oy —)• Q <S> Oy subject to the conditions ker <f> = S, ker 0 = S' , and 
the composite maps 

J*^V®Oy A Q ® Or ^ Q ® o Y /g r ; P n 

J-a a 

J*^V®Oy^Q®Oy^Q® Oy/G'? p n 

J-a a 

are zero for a = 1, r, p = 1, s. 

Proposition A.3. Let 8 : Sch/U x.,j -A Set be as above. Then 8 is represented by 
a scheme H x,K.,j which is irreducible, smooth, and surjective over U x.,j of relative 
dimension 

S 

2 (r - f)(n - r) + 2dimFl(Q) a + 2^T(|A(I/)| - |A(P)| - |A(iG>)|). 

p=i 

Proof. Virtually identical to [Bel06j Lemma A.5. □ 

Appendix B. A Short Proof of the Geometric Horn Conjecture 

Belkale jBelOBj proved, in a precise sense, that given an element (J~, G) G F1(M) S x 
Fl((5) s , which is chosen sufficiently generally, the induced flags on ker^ and M/ker</> 
are themselves mutually sufficiently general, where cj> is a general element in the space 
Horn u(M, Q,J~,G)■ Here “sufficiently general” means roughly that the flags are general 
enough to perform intersection theoretic computations and to calculate the dimensions 
of the vector spaces Hom%(M, Q, T, G). To prove the Horn conjecture, we will require 
a similar result on the mutual genericity of (J-(ker <p), G) ■ We begin by reiterating the 
results of Belkale. 

Given M of dimension m, there are only finitely many s-tuples ji of index sets in 
[m], so by intersecting finitely many Zariski open subsets of F1(M) S , we obtain an open 
subset /3 with the property that each s-tuple of flags F in /3 is such that for any s-tuple 
of index sets TL in [m], each of the same cardinality, the Schubert intersection 
is proper and transverse at every point. An element T of (3 is said to be generic for 
intersection theory. 

Similarly, given TL, there is by Lemma fL3l a nonempty, largest open subset 0(M , Q , TL) 
of F1(M) S x F1(Q) S such that hd% is constant on this open set, say hd-^ = ( D,e,S ) 
and such that H u,e —> F1(M) S x F1(Q) S is flat and surjective after base change to 
0(M,Q,TL). 

Belkale defined a simultaneous choice of open subset Am,q C Fl(Af) s x F1(Q) S for 
every pair of nonzero vector spaces M and Q such that: 

• The choice is “functorial for isomorphisms,” in the sense that if M —> M', Q —>• 
Q' are vector spaces isomorphisms, then the induced isomorphism of varieties 
FI (M) s x F1(Q) S to F1(M') S x F1(Q') S sends Am,q isomorphically onto Am',q'- 
In particular, Am,q is stable under the diagonal action of GL(M) x GL(Q) on 
FI (M) s x Fl(g) s .’ 

• Fixing M and Q, if (LF,G) G Am,q , then 

Gl. T and G are generic for intersection theory in M and Q respectively. 

G2. For any choice of TL € , we have (F,G) € 0(M,Q,TL). 
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G3. For R as in G2, there is a nonempty open subset of Hom^(M, Q, F, Q) 
such that for each in this open subset, if 0 < dimker^ < rn, then 
(^(ker (j>), 4F(M/ ker cj>)) lies in A kerct)M / keV(j) . 

Let Bm,q denote the subset of Am,q with the additional property: 

G4. Same as G3, except that we require (^(ker fi), Q) to lie in B keT( p t Q. 

Proposition B.l. For a fixed vector space Q 0, there is a collection of nonempty 
open subsets {Bm,q C Fl(Af) s x F1 (Q) s }jv/^ 0 with the properties G1 through G4- 

Proof. The proof resembles that of Section 8.2 in |Bel06] . A slight difference occurs in 
the “Nonemptiness” section. In Belkale’s proof, he shows that fixing a proper nonzero 
subspace R of M, the map H-h.sIr —■> Fl(i?) s x FI (M/R) s is dominant (for particularly 
chosen R,£). We must show instead that the map Flu^R —> Fl(ii) s x F1(Q) S is 
dominant. To do this, take Q in the open image of Fiu^R ~t F1(Q) S , and consider the 
map: 

(21) H„, £ | (m aF 1(U) s , 

for some f> with ker cf> = R such that the set of T with (fi, FIh,£ is nonempty. It 

suffices to prove that ()21l) is dominant. This is seen by considering the actions of G xs 
on both the domain and codomain of (1211) . where G is the largest subgroup of GL(M) 
which acts on R and acts trivially on M/R. The action of G xs on Fl(i?) s is transitive, 
and (|21l) is equivariant, so dominance (in fact surjectivity) follows. □ 

Following an idea sketched by Belkale in discussions, we now use Proposition 13.11 to 
simplify his published proof of the Horn conjecture |Bel06] . 

Theorem B.2 (Geometric Horn). Let I € (^) be arbitrary. The following are equiv¬ 
alent: 

A. The product ujx is nonzero in H*(Gv(r,n)) 

B. For all 0 < f < r and all 1C € (^) such that ujjc is nonzero in Ff*(Gi(f,r)), 
one has the inequality: 

s / 

(tjc) ^^(n-r + iFP-/^p)-/(n-r) < °. 

p= 1 a= 1 

Proof. (A)=>(B). Assume (A). Let £ be a general complete flag in the ra-dimensional 
space W. The intersection fij(£) is nonempty, say V € iYf(£). Note that the intersec¬ 
tion of cells is dense in the intersection of Schubert varieties for £ generic (see |Bel06j 
Proposition 1.1 for a proof). Let 1C as in (B) be such that ui/c is nonzero. Then, the 
intersection of Schubert varieties Clic(£{V)) C Gr(/, V) is nonempty of dimension at 
least: 

s s f 

(22) dimGr(/, V) - ^ codim [Cl KP ^{y))) = f(r - f) - £ - / + a - Kfi) 

p= 1 p= 1 a= 1 

Under the inclusion Gr(/, V) Gr(/, W), we have: 

(23) Cl K (£(V)) C n c (£), 
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where L p = I p k p- Since £ is generic, the intersection £lc(£) has by Kleinian transversality 
its expected dimension: 

S / 

( 24 ) f)f+ a-I P K p). 

p= 1 a=l 

By (l23j) , the quantity in (J22j) is less than or equal to the quantity in (l24l) . This rearranges 
to the inequality of (B) □ 

Proof. (B)=>(A). Assume (B) and furthermore assume that we have proven for all r' < r 
and X in that ujj- A 0 if for all 0 < g < r' and all J £ with uj nonzero 

in H*(Gr(g,r')) the inequality 

XX n ~ r + J a~ Ijr) ~9(n-r)< 0 

p= 1 a =1 

holds. The base case when r / = 1 is easy. For example, one may use the simple 
description of the cohomology ring + 1)) as Z [h\/h N+1 where h is the class 

of a hyperplane in Gr(l, N + 1) = P^. 

In the general case, let (J 7 , (?) £ ByQ (see Proposition lB.il) . and let S be the kernel 
of a general element of Homx(V, Q, J 7 , Q). Suppose that S has dimension / and lies in 
Schubert position /C with respect to T. By Proposition 13.11 we have 

(25) h\A(V, Q, J 7 , G, d(Z))) = h 1 (A(S, Q, HS),G, 

where I p = I P I<P — K p + a. An easy consequence of Proposition 11.11 is that (A) holds if 
and only if the left hand side of (|25l) is zero. So it suffices to show the right hand side 
of (1251) is zero. Clearly this holds if / = dim S' = 0. 

Assume now that / > 0. Let 0 < g < / and J € (^) be such that the product ujj is 
nonzero in H*(Gr(g, S)). Let T £ Gr (g,S) he in the nonempty intersection £l°j(X'(S))-, 
here we use the fact that {B.Q) £ By t Q and hence (J^S),!/) € B$,q is generic. One 
also has that T £ Llf-^^J 7 ) C Gr (g,V). Since J 7 is generic, the product is nonzero 
in H*(Gr(g,r)). The hypothesis (B) now gives the inequality 

0 > XUZ( n-r + K jp - I P K p p ) ~ 9(n - r) = ^2^2{n-r + J p - I P p) - g{n - r) 

p= 1 a= 1 7(1 p= 1 a= 1 

This is precisely the inequality needed to apply the inductive hypothesis, so Wj 0 in 
H*(Gr(f, n — r + /)) By Proposition ll.il there is a maximal nonempty open locus O in 
Fl(S)' 5 x F^Q) 5 of points {J 7 ',Q') such that h 1 (A(S, Q, J 7 ', Q', i?(X))) = 0. Note that O 
contains B$,q - in particular contains (.F(£),t?) because h 1 is constant along Bs,q- We 
conclude that right hand side of (l25l) is 0. □ 
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